SPECTRAL STRUCTURE OF DIGIT SETS 
OF SELF-SIMILAR TILES ON 



CHUN-KIT LAI, KA-SING LAU, AND HUI RAO 



Abstract. Wc study the structure of the digit sets T> for the integral self-similar 
tiles T{b, V) (we call such V a tile digit set with respect to b). So far the only avail- 
able classes of such tile digit sets are the complete residue sets and the product- 
forms ([B], [K], [LW2], [LR]). Our investigation here is based on the spectrum of 
the mask polynomial Pt>, i.e., the zeros of Px> on the unit circle. By using the 
Fourier criteria of self-similar tiles of Kenyon [K] and Protasov [P] , as well as the 
algebraic techniques of cyclotomic polynomial, we characterize the tile digit sets 
through some product of cyclotomic polynomials (kernel polynomials), which is a 
generalization of the product-form to higher order. 



1. Introduction 

Let A be an s X s expanding matrix (i.e., all eigenvalues have moduli > 1) with 
integral entries and | det^l = b. Let also P C with = b, we call V a digit 
set. Consider the iterated function system (IFS) defined by {Sj}Y=o where 

Sj{x) = A-\x + dj), 0<j<m-l, (1.1) 

then these affine maps are contractive under certain norms in M*, and it is well- 
known that there exists a unique compact set T := T{A,V) C satisfying the 
set-valued relation AT = T + V. Alternatively, T{A,V) can be expressed as a set 
of radix expansions with base A and digits in P: 

oo 

T(Al?) = {5^^-'4:4el?}. (1.2) 

k=l 

In [B], Bandt proved that if |detA| = b = and T° ^ 0, then T{A,V) is a 
translational tile. This means that there exists JT" C such that \J^^j{T + t) = W, 
and the Lebesgue measure of {T + 1) O (T + 1') is zero for all t,t' & J , t ^ t' . In 
that case we call T an (integral) self-affine tile, and a self-similar tile if the matrix 
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A is, in addition, a scalar times an orthonormal matrix. The digit set V is called a 
(self-affine) tile digit set with respect to A, and J is called a tiling set for T . 



The study of self-affine tiles and the tiling theory was initiated by Thurston [Th] 
and Kenyon [K], and the foundation and basic properties were laid down in a series 
of papers by Lagarias and Wang [LWl-4]. By now there is a wealth of literature 
in this subject, with topics including the tiling theory, the geometric and fractal 
structures, the topological properties, the classification problems and application to 



wavelet theory ([AT], [GH], [HLR], [KL1,2], [LWl-4], [LL], [LR], [SW], [V]). The 



related topic of the Fuglede's problem on tiles and spectral sets has also received 
a lot of attention recently ([Ko], [L], [LaW], [T]). However, despite such intensive 
studies, many of these aspects are still not fully understood. Among them is the 
following basic question: 

(Q) Given a expanding integral matrix A, can we classify all the tile digit sets 
T), and what is the structure of such T> ? 

The question turns out to be rather intriguing and challenging, it is not clear 
even in M^. A well-known sufficient condition (it is also true in any dimension) for 
P to be a tile digit set is: V is a complete residue set (mod A) [B] (which is called 
standard tile digit sets [LW3]). This condition is also necessary in if 6 = p is a 
prime [K]. It is also true in higher dimension when additional hypothesis is assumed 



The situation is far more complicated if h is not a prime number. For example 
in if A = [6] with 6 = 4 and V = {0, 1, 8, 9}, then V is not a complete residue 
(mod 4), but T(4, V) = [0, 1] U [2, 3] is a tile with a tiling set J = {0, 1} © 4Z. In 
reference to the work of Odlyzko [O], Lagarias and Wang proposed a class of digit 
sets in W called product-form [LW3] as a generalization of the complete residue 
class. They also showed that for b = p^ a. prime power, then a tile digit set V oi b 
must be a "product-form-like" set. More recently, Lau and Rao introduced a weak 
product-form and used it to classify all tile digit sets ©(c Z) for 6 = pq, a product 
of two primes ([LR]). 

In this paper, we only focus on self-similar tile in M^. We assume that 6 > 1, 
A = [b] and #P = b. We also assume, without loss of generality, that G C Z"*" 
and g.c.d.(P) = 1. We first recall that a cyclotomic polynomial ^d{x) is the minimal 
polynomial of e^'^^l'^ , It is easy to see that a product-form can be expressed into a 
product of cyclotomic polynomials (Section 3). Our main result is to obtain a 
characterization of the tile digit sets as product of cyclotomic polynomials. We call 



([LW3], [HL]). 
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a mask polynomial of V. A well-known necessary and sufficient condition for T{b, V) 
to be a self-similar tile, due to Kenyon [K], is that the mask polynomial satisfies: 
for any m > 0, there exists k such that 

p^^g2«m/6'=) = 0. 

The Kenyon criterion shows a close link of the zero set of the mask polynomials with 
the cyclotomic polynomial. Note that P-p^e'^'^^^'^) = if and only if (^d{x)\Pxi{x). We 
call the set {d> 1 : $d(x)|Px>(a^)} the spectrum of V, and 

Sv = {p°' >l-P prime, ^pc.{x)\Pv{x)} 

the prime-power spectrum of V. They play an important role in our consideration. 

The spectrum was used extensively by Coven and Meyerowitz [CM] in their study 
of integer tiles A (i.e., is finite, and there exists C such that A® C = Ij). They 
gave an inductive characterization of such A when ^A = p'^q^, p, q are primes. 
Later, Laba and Wang [L, LaW] used the spectrum to investigate the spectral sets 
and spectral measures. In the context of self-similar tile digit sets V, we known 
that V is an integer tile (see [LLR]). In here we prove the following theorem which 
characterizes the prime-power spectrum of V (Theorem 2.4). 

Theorem 1.1. Let b = p^^ ■ ■ -p^ he a product of prime powers and let V he a tile 
digit set of b. Then 

where Sp^ = {p'j^'^ , ■ ■ ■ , P/'"^ } ' ' ' ^ ^j,aj} ^■5 o complete residue set modulo 

Oli- 

It is well-known that iiV = {0, 1, ■ ■ ■ ,6 — 1}, then the mask polynomial 
Pv{x) = l + x+--- + x'-^ = J] $rf(x); 

d\b,d>l 

if V is a complete residue set modulo 6, then Pd(^x) — ^nd|6,d>i 

$d(x))Q(x) for 

some integral polynomial Q{x). A direct generalization of this is 

Theorem 1.2. Suppose T> satisfies 

(Pi): for any factor d{> 1) ofb, there exists j{d) > such that ^d{x^)\Pv{x) . 
Then V is a tile digit set and 

Pv{x)=[ n M^''"'))Qi^) (1-3) 

d\b,d>l 

for some integral polynomial Q{x). 
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It is easy to check that if "D is a product-form [LW3] or a weak product-form [LR], 
then V satisfies condition (Pi) (Corollary 3.3). Actually, condition (Pi) is satisfied 
for the more general modulo product-form, which is defined through the product 
form by allowing certain modulo action of each factor (see Definition 3.4). On the 
other hand, such simple expression of Pp in (1.3) is not sufficient to cover all tile 
digit sets. For this we introduce the notion of {Pk),k > 1 and correspondingly, 
the more concrete higher order product- forms. Roughly speaking, a second order 
product-form can be constructed as follows: we take a modulo product-form and 
rearrange the digits to form a product, then use this to construct a new product- 
form. By doing so, we are able to construct new tile digit sets that are not known 
in literature. 

By using a device of Protasov [P], we can represent the mask polynomial by a 
"tree" of cyclotomic polynomials (a $-iree) with respect to b, and a blocking M of 
the tree: a finite subset such that every path on the tree meets one and only one 
element of M (Section 5). Our main theorem is: 

Theorem 1.3. Let V be a set of non-negative integers with j^V = b. Then the 
following are equivalent: 
(i) T) is a tile digit set; 

(a) there is a blocking in the ^-tree such that 

Pv{x) = ( n Mx))Q{x); 

(Hi) Pv{x) satisfies condition (P^) for some k > 1. 

We call the product in (ii) a kernel polynomial of V. It plays a central role on the 
structure of the tile digit sets. For b = pq with the prime-power spectrum equals 
{p,q^}, the digit set D is a (I'** order ) weak product-form ([LR]), and the kernel 
polynomial is of the form ^p{x)^qi{x^ ). For more general case that b = p'^q, we 
determine, in a separate paper [LLR], all the kernel polynomials that generate tile 
digit sets. By doing so, we also show that all tile digit sets are of modulo product- 
forms up to some order depending on the prime-power spectrum. 

For the organization of the paper, we first provide some basic properties of the 
cyclotomic polynomials and integer tilings in Section 2; we also bring in the Kenyon 
criterion to study the mask polynomial Pp and prove Theorem 1.1. In Section 3, We 
consider the condition (Pi) and the various kind of pro duct- forms, and in Section 
4, we set up the (P^) condition and the higher order product-form. In Section 5, we 
make use of the Protasov's device to study the $-tree and prove Theorem 1.3. We 
conclude in Section 6 with some remarks and open questions. 
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2. Preliminaries 



In this section, we give a brief summary on tlie cyclotomic polynomials which is 
needed for later discussions. We use to denote the d-th cyclotomic polynomial. 

It is the minimal polynomial of the primitive d-th root of unity, i.e., $(i(e^'^*/'^) = 0. 
Note that the degree of is equal to the Euler-phi function ip{d) (the number 

of relatively prime integers in 1, ci — 1). It is well known that 

x"-l = (2.1) 

d\n 

The formula provides a constructive way to find $d inductively. The following basic 
properties of cyclotomic polynomials will be used throughout the paper. 

Proposition 2.1. The cyclotomic polynomials satisfies the following: 

(i) If p is a prime, then $p(x) = 1 + x + ... + x"^"^ and $pQ+i(x) = ^^(x^"); 

(ii) $s(a;^) = $sp(a;) if p is prime andp\s, and 
^s{x^) = ^s{x)^spix) if p is prime butp\s; 

( 0, ifs = l; 
(iii) <l>s(l) = < p, if s =p"; 

1, otherwise. 

Proposition 2.2. Let b > 2 be an integer. Then for any two distinct factors 
di,d2 (t^ 1) ofb, and for any integers Ui,U2 > 0, <I>rfj(x^"^) and ^djl^''"^) have no 
common factor. 

Proof. Note that if f{x) and g{x) have no common divisor, then so do /(x") and 
g{x^) (use a{x)f{x) + b{x)g{x) = 1 for some polynomials a{x),b{x)). Hence, we only 
need to show that $di(a^) and <I>rf2(^''"^ (assuming ui < U2) have no common 
divisor. This is simple as e^'^*/'^^ is not a root of the polynomial ^^jl^^ ) all 
> 0. □ 

Let Z+ be the set of non-negative integers. For A C we let 

PAx) = y x" 

and call it the mask polynomial of A. For a finite set A C we use 

5^ = K > 1 : p prime, ^^.{x)\Pj,{x)} (2.2) 

to denote the prime-power spectrum of A, and S*^ = {s > 1 : s{,x)\P_a{x)} the 
spectrum of A. 
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We call a finite set ^ C Z an integer tile if there exists C such that A® C = Z. 
The class of integer tiles on Z has been studied in depth in connection with the 
factorization of cyclic groups and cyclotomic polynomials ([CM], [deB]). In [CM], 
Coven and Meyerowitz introduced the following two conditions to study the integer 
tiles: 

(Tl) ifA = PAil) = Uses^^sil), 

(T2) For any distinct prime powers Si, . . . , s„ G S*^ , then Si . . . s„ G 5"^. 

They showed that if A G Z+ is a finite set, and suppose (Tl) and (T2) hold, then 
A tiles Z with period n = l.c.m.{SjC). Conversely, if A is an integer tile, then (Tl) 
holds; if in addition ^A = p°'q^, a,/3 > 0, then (T2) holds. It is still an open 
question whether an integer tile must satisfy (T2) in general. The class of integer 
tiles and the (self-affine) tile digit sets are closely related. In fact it is shown in 
[LLR] that all tile digit sets (in any dimension) are integer tiles. 

In the following, we start to consider the tile digit sets of b in M. We assume 
that D C Z+, eV, and g.c.d.{V) = 1. For T := T{b,V), we let Xt denote the 
characteristic function of T, the self-similar identity bT = T + V can be expressed 
as a refinement equation 

Xt{x) = "^^Xribx — d), for a.e. x G M, 

and the Fourier transform is Xt(0 — Y[T=i ^'^i^'^^'^^^^'')- using the Riemann- 
Lebesgue lemma, it is not difficult to derive from the product that for xt to be an 
L^-function (i.e., T is a self-similar tile since it has positive Lebesgue measure), then 
Xri'm) = for any integer m 7^ 0, so that one of the factors is 0. The converse can 
be proved by considering certain tempered distribution (see e.g. [HL]). This is the 
basic idea of the following criterion due to Kenyon (actually holds in W). 

Theorem 2.3. [K] T(6, V) is a self-similar tile if and only if for each integer m > 0, 
there exists k > 1 ( depending on m) such that 

The factorization of Pvix) is closely connected with the cyclotomic polynomials. 
By using the Kenyon criterion, we prove the following theorem which characterizes 
the prime power spectrum of V. 

Theorem 2.4. Let b = p"^ ■ ■ ■p'^'' be the product of prime powers and let V be a tile 

digit set of b. Then for each pj, and < i < aj — 1, there exists a unique aj^i = i 
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(mod aj) such that $ divides Px>{x), and the prime power spectrum ofD is 



Proof. We prove the theorem for pi. For simphcity, we write h = p^^t and 
e{x) = e^^^^. For a fixed < i < aj — 1 and for each n > 1, we set a„ = p"^~^t". 
By the Kenyon criterion, for any n, there exists m = m{n) such that e(a„/6™) is a 
root of Pt>{x). 

We claim that there exists n such that n > m{n). Suppose otherwise, for any 
n > 1, we have n < m{n) . Let u„ = p^^^^ i)"i^m-n^ then e{an/h'^) = e(l/u„) are 
roots of Pv{x). Note that Un > Pi'*'^™ hence Un tends to infinity as n tends to 
infinity (since n < m{n) := m). It means that Un contains infinitely many distinct 
numbers, it is a contradiction since Pv{x) is a finite degree polynomial. 

Hence, we can find n such that n > m{n) and 



is a root of Pv{,x). Let ai,£ = £ + (m — we have ^^^i.f (x)|Px'(x). This shows 
the existence part in the theorem. 

For the uniqueness, we note that we have -Pd(I) = ij^T> = b. On the other hand, 

each $ "^,^(1) = Pj (by Proposition 2.1), and the product of all these $ "j,«(l) is 

Pj Pj 
Pi^ ■ ■ = b. Moreover, $ '^j,e{x) divides Px>{x). It follows that the set of all these 

Pj 

Pj^'" is precisely the prime power spectrum Sv and the uniqueness follows. □ 

It follows from (2.1) that if D is a complete residue set modulo b {standard digit 
set [LW3]), then Pt>{x) = (^Y[d\bd>i ^d{x)^Q{x) for some integral polynomial Q{x). 
We see that the St> in Theorem 2.4 is simply the set pp with i = 1, ■ ■ ■ , a^. The 
theorem implies that if we change to the other tile digit sets of b, the prime power 
factors are preserved in a modulo way. 

Example 2.5. Let V = {0, 1,8,9} and 6 = 4 = 2^. It is known that T{b,V) = 
[0, 1] U [2, 3] is a tile. Its mask polynomial is 



Note that {1,3} is not a complete residue (mod 2), this shows that A is not a tile 
digit sets by Theorem 2.4. 




e(a„/6™) = e(r-'"/p^ 



£+{m-l)ai 



Pv{x) = l+X + X^ + X^ = $2(x)$24(x). 

We see that {1,4} is a complete residue (mod 2). 
If ^ = {0, 1, 4, 5} (it is an integer tile), we have 

Pa{x) = 1 + x + x^ + x^ = $2(a;)$23(a;). 
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3. Modulo product-forms 



It is known that if 6 is a prime, then P is a tile digit set if and only if 2) = Z;, [K] . 
But when b is not a prime, the problem is vastly more complicated. The following 
classes of "D are some of the basic tile digit sets that are known. 

Definition 3.1. V is called a product-form digit set (with respect to b) [LW3] if 

V = £o® b^'Si © ... © b^'Sk (3.1) 

where S = £q®£i® . . .®£k = 'Lh, andQ < h < h < ■ . . < k; if £ = {0, 1,2, . . . ,b- 
1}, then V is called a strict product-form [O]. 

Furthermore if V = T) (mod for T) in (3.1), then V is called a weak 

product-form [LR]. 

In terms of the mask polynomials, a product-form can be expressed as 

Pv{x) = Ps,{x)Ps,{x''^)...Pe,{x'\ (3.2) 

where 

p^[x) = P£^{x) ...P£^{x) = l + x + ... + x''~^(mod x^ - 1). (3.3) 
For the weak product-form, 

Pv{x) = Pe,{x)PeAx''') ■ ■■PeS^''') + {x'''^" - l)Q(x) (3.4) 
for some integral polynomial Q{x). 

In view of the expressions in (3.2)-(3.4), we introduce a new condition on V: 
(Pi) for any d > 1 and d\b, there exists j > (depends ond) such that ^ d{x^ )\Pv{x) ■ 

We also say that a polynomial P{x) satisfies (Pi) if the above holds with Pd(x) 
replaced by P{x). 

Theorem 3.2. Suppose V satisfies condition {Pi), then V is a tile digit set, and 

Pv{x)= n $d(x'^''') g(x) (3.5) 

d\b4>l 

where j{d) is an integer depending on d. 

Proof. Let m > 0, we claim that there exists d\b, d> 1 such that ^^(e^'^*''"/*'') = 0. 
Consider the standard tile digit set £^ = {0, 1, . . . , 6—1}, by Theorem 2.3, there exists 
k >1 such that 
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Let a = g.c.d.{m,y') and let s = m/a, i = h^/a, then s, £ (> 1) are relatively 
primes and Peie^^^'/^) = 0. It follows that 

Mx)\Ps{x). (3.6) 

As Psix) = Um. 4>i ^d{x), we have i — d for some d > 1 and the claim follows. 

By condition (Pi), there exists j := j{d) > such that 

Pp(x) = ^d{x'")Qd{x) (3.7) 

for some polynomial Qdix). We hence have 

p^^^2^^m/b>^+^^ = <l>rf(e2"™/''')grf(e2"*"/*'^') = 0. 

This implies V satisfies the Kenyon criterion and hence it is a tile digit set. 

For the expression in (3.5), we only need to use (3.7) and observe that those 
^d{x^^ )'s are distinct factors of Pt>{x) (by Proposition 2.2). □ 

Corollary 3.3. A product-form (or a weak product-form) digit set is a tile digit set. 

Proof. It follows from (3.3) that 

P£,{x) . . . Ps,{x) = Pe{x) = 1 + X + . . . + x'-^ + (x' - l)g(x) 

for some polynomial Q{x). This implies that for any d\h and d > 1, ^cl{x)\PsXx) for 
some i = 0, . . . , /c. Hence $rf(x*')|P£-^(x'"). On the other hand, by (3.2), 

Pv{x) = P,,{x)PsAx''')...Pe,{x'"'). 

we obtain $-7 (x^')|Pd(x), and hence P is a tile digit set by Proposition 3.2. 

For the weak product-form, we need to observe that the last factor in (3.4) is 
divisible by $d(x''''). □ 

We now introduce a more general kind of digit sets that satisfies (Pi). Consider 
the product-form V in Definition 3.1, we define a decomposition of the spectrum: 
let Si = {d > I : d\h, <l>d(x)|P£-.(x)} and let 

^i{x) = J] $d(x). (3.8) 

d&Si 

Then ^i{x)\PsXx), hence ^i{x^'')\P£Xx^''). Let 

Kg)(x) = ^o(a;)^i(x^'')...^i(x^'"), 0<z<A;, (3.9) 

and denote k'^\x) by Kx>{x). Then Kx){x)\P'd{x) . Moreover, Kxi{x) satisfies 
(Pi). It is because for any > 1 a factor of 6, we have d E Si for some i, hence 
<^d{x^'')\'^i{x'''') so that (l>d{x^'')\Kr,{x) also. 
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Definition 3.4. We say that V is a modulo product-form if V := P'-'^'^ is defined 
through a product-form V = SqQ) tf^Si © ... © b'-''Sk, < /i . . . < as follows: let 

Hi = I. cm. {s : ^s{x) I K^}{x)}, 

and 

' =^0 (mod no), 

< I?« = r'(^-i) © \}^Ei {mod rii), (3.10) 

Remarks: 

(1) Note that b^'\ni and ni\b^^+\ Indeed let 7^^ = {s : $,(a;)|K^,^(a;)}, and let 
d e Si, then $d(x'''')|\l/i(x''''). Using Proposition 2.1(ii), we have db^' G TZi. This 
means db''^\ni, therefore 6''|nj. 

Also for any s G T?.,, $s(3^)|$d(a;^^ ) for some < j <i and (i G S'j. Since we 
have $d(x^'-')|(x^'''*'^ - 1). Hence $s(a;)|(x^''^^ - 1), so that The definition of 

I. cm. implies rijlfe''"*"^. 

(2) It is clear that a product-form is a modulo product-form by ignoring all the 
modulo actions, and so is the weak product-form by keeping the last modulo. 

Theorem 3.5. Let V be a modulo product-form derived from the product form T>' , 
then the polynomial Kxi'{x) in (3.9) divides Px>{x), hence V satisfies condition (Pi) 
and is a tile digit set. 

Proof. For each z = 0, A;, by the definition of rij, x"' — 1 = Y\.d\n ^d{.x) and \l/j(x'''') 
is a product of cyclotomic polynomial, we have Moreover, we 

know \l/j(x^'')|P£:. (x^''). Hence in view of 

Pp(.+i)(x) = Ppw(x)P^:,(x^'') + (x"' - l)g.+i(x), 

we conclude that \l/d(x'''') | Pp(i+i)(x). 

Note that the definition of n^+i implies that \l/j(x^'') | (x"'+^ — 1); this together 
with the expression of Pp(i+2)(x) implies that \l/j(x^') | Pp(i+2)(x). Continuing the 
process, we obtain \l/j(x'''') | P^\x). This shows that Kx)' = k'^} in (3.9) divides 
Pp. As Kx)i satisfies (Pi), we have V = V^'''> satisfies (Pi) also, and P is a tile digit 
set following from Theorem 3.2. □ 

We end this section by giving an example to illustrate the construction of a modulo 
product-form digit set. 
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Example 3.6. Let b = 12 and write S = Sq ® ® S2 = {0, 1} © {0, 4, 8} © {0, 2}. 
Let 

Then T>' is a (strict) product-form digit set. Let T>^^^ = {0, 1}, then uq = 2. To 
construct T)^^\ we first evaluate rii. Since 1 + + = $3(x^), we have 

X^,V(x) = ^oix)^i{x) = ^2{x)^3{x^) = $2 (a;) $3 (a;) $6 (a;) $12 (x). 

Hence rii = 12. We can choose 

P^^^ = {0,1,4,8,9, 17} = V^^^®£i (mod 12). 

Next we observe that K^}{x) = '^o{x)'^i{x)'^2{x^'^) is given by 

^2{x)^3{x^)^2^{x^'^) = $2 (x) $3 (a;) $6 (a;) $12 (a;) $16 (2;) $48 (a;). 

This implies n2 = 48. We let 

P = {0,1, 4, 8, 9, 17,25,33,41,72,76,80}= P^^^ © 12£'2 (mod 48). 

Then D is a modulo product-form. 

On the other hand, V is not a product-form. For if so, then V can only be of the 
form So © 12£:i with £0 ® £1 = Z^. It is direct to check that £0 = {0, 1, 4, 8, 9, 17} 
necessarily. But then it cannot be written in the product-form as needed. 

It is clear that V is not a weak product-form either, since taking modulo 12" with 
n > 2 reduces back to the original set which is not a product-form, while taking 
modulo 12 contains only 6 digits. 



4. Higher order product-forms 

The condition (Pi) and the modulo product-form in the last section does not cover 
all tiles digit sets (see Example 4.4). In this regard, we set up a higher order analog 
in this section, which will be studied in detail in the following sections. 

Let $d(x^) be as in the definition of (-Pi), then by Proposition 2.1(ii), 

$,(x^O = $i,(x)...$i„(x), 

and each ^t^ix) is a factor of P-oix) (by Proposition 3.2). We observe that a more 
relaxed condition that ^tj{x^^) is a factor of Pv{x) also suffices for the Kenyon 
criterion to hold. We formulate this in the following. For d\b, let 

ji = 3i{.d) := min{j : 3 a factor $t(x) of ^di.x'^) 3 ^t{,x)\Pv{x)} (4.1) 

(and ii = cx) if no factor $i(x) exists). Define 
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(P2) For each d\b,d > 1, ji{d) < 00 and for any factor ^ti{x) of ^d{x^^) , there 
exists j2 > (depends on ti) with | Pt>{x). 

Likewise we can repeat the same procedure of defining j2 = J2(^i) and find for 
the factors of to define (-P3), and inductively for (Pk), k >3. 

It is clear that (Pi) =^ (P2) by putting ji = j and j2 = 0. Also (Pk-i) =^ (Pk)- 

Proposition 4.1. Suppose V satisfies {Pk), then V is a tile digit set. 

Proof. We will check for the case (P2) that the Kenyon criterion is fulfilled, the 
general case follows from the same idea. As in Theorem 3.2, for m > 0, there exists 
£1 > 1 with li\h and $^^(e^™^/*'') = 0. Take ji as in the assumption of (P2), note 
that 

Let a = g.c.d.{m,V^^^) and let £2 = V^^^/a, c = m/a; they are relatively prime. 
From the above, we have ^^^((e^'^*'^/^^)''^^) = 0, which implies that ^i^{x)\^i-^^{x^^). 
The (P2) assumption implies that there exists j2 > such that Pd{x) = i^^^ )Q{^) 
for some polynomial Q{x). Let ji + j2 + k > 1, then we have 

This verifies the Kenyon criterion for V, and hence P is a tile digit set. □ 

Next we give a concrete class of digit sets that satisfies the {Pk) condition. We 
regard the product-form and modulo product-form in Definition 3.1 and 3.4 as 1**- 
order, we define 

Definition 4.2. V is called a 2^'''^ -order product- form (with respect to b) if 

V = go®b^'gi® ...(Sb^'^Qk (4.2) 

where < li < I2 < ■ ■ ■ < Ik, G = Go ® Gi ® ■ ■ ■ (B Qk, one? Q itself is a modulo 
product-form as in Definition 3.4 (possibly in another decomposition different from 
the Qi). 

For the above Q , let Sf"* = {s : $s(x)|Pg^(x), ^s{x)\Kg{x)} where Kg is defined in 
(3.9), we use the same procedure as in Definition 3.4 to define the 2"''^-order modulo 
product-form and the corresponding Kx>. Inductively we can define the k^'^ -order 
modulo product-form. 

Remark. Roughly speaking, we can produce new digit sets as follows: we start 
with a modulo product-from ^, rearrange its digits to form a product, then use it to 
construct the 2"''-order product-form, and then the 2"''^-order modulo product-form. 
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Theorem 4.3. Let V be a k^^-order product-form (or a k^^ -order modulo product- 
form), then it satisfies the (P^) condition and hence a tile digit set. 

Proof. We only prove the case when "D is a 2"'^-order product-form, the other cases 
are similar. Let d\b and d > 1, since Q satisfies (P), by Theorem 3.2, there exists 
j such that ^d{x'^)\Pg{x). As Pg{x) = Pgo(x) . . .Pg^{x), we let i be the first index 
such that there exists a factor ^t{x) of ^d{x^^) divides Pg.(x). Let ji be as in (4.1) 
corresponding to T>, it follows from (4.2) that ji = ji{d) = j + U- 

Now for each factor ^e{x) of $rf(x^^^), by 

*d(x'")= n ^e'{x'''). 

we have (^e{x)\^e'{x^^') for some e' in the above product. In view of $rf(x^'')|Pg(x), 
there exists m such that $e/(x)|Pg^(x). By the choice of we have m > i. Let 
j2 = J2(e) =lm- k, then 

$e(x^") I ^e'ix''-) and $e'(^'''") I PsJ^''^). 

As Pg,„(x''''")|Pp(x), this shows that ^e{x^^)\Pv{x). □ 

The following diagram indicates the implications of the new classes of tile digit 
sets for a given b. 

l**-order mpf =^ 2"'^-order mpf =^ ... 

(Pi) (P2) ^ . . . ^ p is a tile digit set. 

(mpf means modulo product-form.) The (P^) can be understood better through the 
tree structure of cyclotomic polynomials to be developed in the next section; we 
show that the converse of the last implication also holds, i.e., every tile digit set of 
b must satisfy condition (P^) for some k. On the other hand, it is still unclear if a 
digit set satisfies (P^) for some k, then the digit set must be /c*'^-order product-form. 

We conclude this section by constructing a non-trivial 2"''-order product-form 
digit set. 

Example 4.4. Let b = 12 and 

I? = {0, 1} © 2^{0, 6} © 2^ ■ 3^{0, 2, 4} 

Then V is a 2^'^-order product-form and it satisfies (P2), but not (Pi). 

Indeed by rearranging the terms, we can write T) as 

I? = {0, 1} © 12{0, 8} © (12)2{0, 16, 32} := ^0 © 12^i © (12)^^2. 

It is clear that Q := Qo ® Gi ® G2 = {0,1,8,9,16,17} © 12(0,2} is a l^*-order 
product-form. Therefore P is a 2"'^-order product-form. 
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On the other hand, V does not satisfy (-Pi). Suppose otherwise, consider 

= <^2{x) ■ $26(x)<l>26.3(x) ■ <l>33(x)<l>2.33(x) . . . $28.33 (x) 

and for the factor c? = 4, there exists j > such that <^ ^^x^"^^ )\Px>{x) . Since 
$22j+2(x)|$4(x^^''), hence $22^+2 (a;)|-pD(a^)- From (4.3), we must have 2 j + 2 = 6, so 
that j = 2. Thus $4(x^^^)|Px>(a^). But this is impossible because 

<I>4(X^2') = <l'26(x)$26.3(a;)$26.32(x), 

and $26-32(2:) does not divide Pv{x). □ 
It is also interesting to observe the following: 

Example 4.5. If we multiply one more factor 3^ (x) to (4-3), then it is the mask 
polynomial for another tile digit set V = {0, 1} © 122(0, 2} © 122(0, 16, 32}, which 
is a V*^- order product- form of b = 12. 

The expression of V follows from 

Pv{x) = $2(x) ■ $26(a;)$26.3(a;)$26.32(x) ■ $33(x)$2.33(a:) . . . $28.33(3:) 

= $2(x)$2(x^^^-^)$3(x^^^-2') . 

It is a l"*-order product form as (0, 1} © (0, 2} © (0, 16, 32} = Z^. □ 

We will come back to these two examples in Section 6 to explain some situations. 



5. $-tree, blocking and kernel polynomials 

In this section, we will study the mask polynomial by using a graph theoretic 
consideration, and then use it to consider the condition (Pk)- We make use of a 
setup by Protasov on the refinement equations [P]. Let Vq = {'^} be the root, 

Vk = {3= Jk . . . Ji : G (0, 1, . . . , 6 - 1}, ji 7^ 0}, k> 1, 

and V = U/c>o ■ (We reverse the usual ordering on the index as we are dealing with 
the integers in the fe-adic expansion instead of the decimals.) For any j G Vk, k ^ 0, 
it has b offsprings j^+ij (note that by assumption, i} has only 6—1 offsprings in 
V, which are the elements of Vi). Let E be the set of edges connecting those j 
and jfc+ij. Then {V,E) is a tree with -i? as the root, and we call it a Protasov tree 
(associated with b). 

For each j G Vk, we let mj = jkb^~^ + ■ ■ ■ + J2& + ji, which is the fe-adic expansion 

determined by j. Note that ji 7^ by the assumption on the Protasov tree, it 

follows that there is a one-to-one correspondence between Vk and the set of integers 

in (1, ■ ■ ■ , 6^ — 1} which are not divisible by b. 
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We call B G V \ {i}} a blocking if it is a finite set and every infinite path starting 
from must intersect exactly one element of B. The following criterion is due to 
Protasov [P] on the refinement equation adjusted to the present situation. For each 
j G Vk, we use e(mj) to denote e^'^*'"j/'''' for simplicity. 

Theorem 5.1. I) is a tile digit set if and only if there is a blocking B such that 
for any j G 5, 

Pp(e(mj)) = 0. (5.1) 

(We call such B a Pv-blocking) 

Remark. The Kenyon criterion involves checking all integers m > 0, while the 
Protasov criterion only involves checking finitely many m's (although the finding 
of the blocking set B is not direct). The seemingly weaker tree criterion actually 
implies the Kenyon criterion in the following way: Suppose B is such a blocking. 
Let m > 1 be an integer such that 6 f m, we write m in 6-adic expansion as m = mj 
with j = jf ■ ■ ji G V. If j has an ancestor i = jk ■ ■ ■ ji belonging to B, then we 
choose this k for the 6'^ in the Kenyon criterion; otherwise there is an i so that 
i = Qj^^^jt ■ ■ ■ ji G B, then k = i + t satisfies the Kenyon criterion. 
i 

In the following we will convert the Protasov tree into a tree of cyclotomic poly- 
nomial, which is more tractable to study the structure of the tile digit sets. 

For j G Vk, we let aj = g.c.d.(mj, 6'^), d = dj = b^/a^, and associate with j a $rf 
so that <|)^(e^'^*™'j/^ ) = 0. In this way, we define a map r from V to the set of all 
cyclotomic polynomials by mapping j to (By convention r('i9) = 

Let in the range of r, we define 

Crf = {i:r(i) = $4 = r-i(<l>rf); 
if j 7^ "i? is such that r(j) = we define 

= {^j : < ^ < 6 - 1} and = |J U 

For i = 2fc...ii, we denote i~ = ik~i--.ii ■ The following proposition is some basic 
properties of the map r. 

Proposition 5.2. With the above notations, we have 

(i) If t{\) = r(j), then i and j lie in the same Vk, and r(i") = ^"(j"); 
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(a) H'Cd = deg^d, and 

^zzz; //r(j) = i/ien r(Lj) = {<l>e : $e(x)|<l>rf(a;^)} arwi 

M^') = ll.,^^S'^-e{my)). (5.3) 

Proof, (i) Suppose that i G Vfej, j G Vfc2 with /ci < k2 and r(i) = r(j) = <l>rf. Let 
ai = g.c.d.(6'''^, mi), Oj = g.c.d.(6'''^, mj), then 

d = b'^'/ai = b'^^ay 

Hence aj = b^'^^^^ai, so that b divides my which imphes ji = 0. This contradicts 
the assumption that ji 7^ for j G 

To prove the second part, we let i = ■ ■ ■ ii and j = jk- ■ ■ ji- Since r(i) = T(j), 
we have g.c.d.(6'^, mi) = g.c.d.(6'^, mj). This is equivalent to 

mj = Cib'' + C2mi and mi = c[b^ + C2mj 

for some integers Ci, C2, c[, C2. Hence 

mj = {cib)b^~^ + C2mi and mi = {c[b)b^~^ + Cjmj, 

so that g.c.d.(6'^~^, mi) = g.c.d.(6'^~^, mj). Consequently g.c.d.{b''~^,mi') = 
g.c.d.(6'^~^, my). 

(ii) By (i), Cd C 14 for some k. Hence = {j G : $d(e(mj)) = 0}, so that 
T^Cd < deg$rf. On the other hand, let aj = g.c.d.(6''", mj), then d = b^/a^ for some 
j G C. Note that deg$d equal the Euler-phi function (p{d), i.e., 

deg$d = #{r : 1 < r < ci, g.c.d.(r, d) = 1}. (5.4) 

Hence for each such r, we have r < d = b^ /ay This implies raj < b^ and we can 
write raj = mj/ for a unique j' G V^. In this case, e^'^*'"/'^ = e{my). We have shown 
that each r in (5.4) corresponds to exactly one j' G Vk with r(j') = Hence 
deg$d< 

For j G C Vfc, e(mj) := e^'^^'^s/^*' is a root of $d(a;). This implies that the 
product in (5.2) is a factor of $d(x). Since deg'I'd = #Cd, the polynomials involved 
are monic, identity (5.2) must hold. 

(iii) Given j such that r(j) = $d. by noting that e2^*(^'''+™j)/^'+' with < £ < 6-1 
and j G are roots of $d(x''), we have r(Lj) C {$e : $e(x)|$d(x'')}. 
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Conversely, let aj = g.c.d.(6^, mj), we have mj = raj, 6^ = daj and r, d is relatively 
prime. We then write b = sd' where d' contains all prime factors appearing in d. 
We note that 

ib^ + rrij ida^ + rttj £d + r £d + r 
6^+1 Moj ^ bd ^ sd'd 

and g.c.d.(^(i + r,d'd) = 1. Now, given any $e(a;)|$(i(x^), e = s'rfrf' where s' is a 
factor of s (by Proposition 2.1(ii)). Since g.c.d.{d, s) = 1, + r:0<£<6 — 1} 
contains a complete residue set (mod s). This implies that there exists io such that 
iod + r = s/s'(mod s) and so that = f with g.c.d.(c, s') = 1. By (5.5), 

iob'' + mj c 

and g.c.d.(c, s'd'fi) = 1. This implies that r(£o"^j) = $e, and {$e : $e(x)|<l>d(a;^)} C 
r(Lj) follows. 

The identity (5.3) follows from e2^^(^'''+™J with < £ < 6 - 1 and j e are 
roots of $(i(x^), and the degree of the two polynomials in the identity is 6deg($rf). 

□ 

By this proposition, we can associate a Protosav tree with a tree of cyclotomic 
polynomials (with respect to b), which we call it a $-tree (see Figure 1). The set 
of vertices of this tree at level 1 are t{Vi). The offsprings of are the cyclotomic 
factors of $d(x''), they are determined by Proposition 2.1(ii). By (iii), an edge 
joining j to its offspring £j corresponds to an edge joining and a cyclotomic 
factor of We can see easily from (iii) that the map r is surjective on the 

$-tree. Moreover, all $d in the tree are different by Proposition 2.2. 




02 12 22 32 42 52 



I 
I 
I 

Figure 1 . An illustration of the Protasov tree and the associated $-tree 
for the case 6 = 6. On the first level, r(l) = r(5) = ^>6; r(2) = r(4) = 
$3; r(3) = $2- On the second level, $3(x^) = ^g{x)^is{x), hence $3 has 
two descendants ^>9 and $i8. The map r acts on the descendant of 2 as: 
r(02) = t(22) = r(32) = ^>9; t(12) = r(32) = r(52) = ^>i8. 
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A blocking i? in ^ is called a symmetric blocking if r ^(tQ)) C B for every 
jG5. 



Lemma 5.3. Let B be a symmetric blocking in the Protasov tree, then Mb '■= t{B) 
is a blocking in the ^-tree. Conversely, if Af is a blocking in the ^-tree, then Bj^ = 
r~"^(A/') is a symmetric blocking in the Protasov tree. 

Proof. It is clear that A/^ is a finite set. Let F = ^^i, ^^25 ■ ■ ■ } be an infinite 
path in the $-tree (i.e. is a factor of Since B is symmetric, by 

Proposition 5.2(iii), there exists an infinite path 7 = 321 ■ ■ ■ } in the Protasov 

tree such that T(jfc) = for all k. Since -B is a blocking, we can find a vertex j,. 
on 7 such that jr G B. Hence ^ M'b- That F hits Mb exactly once is an easy 
consequence from the blocking B in V. 

Conversely, let 7 = 31,32, ■■■} be an infinite path in V, then Proposition 5.2(iii) 
implies that r(7) = {'i9,T(ji), ...} is a path in the $-tree. Hence, there is a unique 
r(jfc) = $d G A/" n t(7). It follows that G Bj^, i.e., 7 meets Bj^ at and it is 
the unique point by Proposition 5.2(i). This shows that Bj^ is a blocking, and it is 
clearly symmetric. □ 

Definition 5.4. Let M be a blocking of the ^-tree, we call 

K{x) = II ^d{x) 

a kernel polynomial (with respect to b). 



Note that the most basic kernel polynomial is K{x) = Y[d\b d>i^d{x). We can 
generate all the kernel polynomials by adopting the following simple procedure step 
by step, starting from let Kj\f be as in the definition, and let ^ M. 

The descendants of ^d, denoted by J\fd, are the factors of It follows that 

Af' = {J\f\ U Ad is again a blocking, and the corresponding kernel polynomial 

is 

^d{x')K^{x) 

KM^) = . (5.6) 



Lemma 5.5. A minimal Pd -blocking (i.e., smallest cardinality) is symmetric. 

Proof. Let i? be a minimal P^-blocking and let j be an element of B. Suppose 
there exists i such that r(i) = r(j) but i ^ B. If there is no ancestor of i belongs 
to B, then we can form a B' by including i into B and drop all its offsprings in B. 
This B' is a Pp-blocking since r(i) = r(j), and has smaller cardinality than B, it 
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is impossible by the minimality assumption. Hence there is an ancestor i' of i such 
that i' G B. Let j' be the ancestor of j such that |j'| = |i'|, then by Proposition 
5.2(i), r(i') = r(j'). By dropping all the offsprings of j' and adding j' to B, we obtain 
a smaller P^i-blocking. We see that it is again impossible, and the lemma follows. 

□ 

Our main conclusion is the following characterization of the tile digit sets. 

Theorem 5.6. Let b > 1 be an integer and let V be a digit set with #P = b. Then 
the following are equivalent, 
(i) 'D is a tile digit set ofb; 

(a) there is a symmetric P-p-blocking in the Protasov tree ofb; 
(Hi) there is a blocking M in the ^-tree ofb such that 

K{x) := H 

is a kernel polynomial and K{x)\Pt>{x) ; 
(iv) Pv{x) satisfies condition [Pk) for some k > 1. 

Proof, (i) =^ (a). Since we can always find a minimal blocking, the assertion 
follows from the Protasov criterion (Theorem 5.1) and Lemma 5.5. 

(m) =^ (Hi). For a symmetric blocking B in (ii). Lemma 5.3 implies that A/b is 
a blocking in the $-tree. For any G A/^, = T(j) for some j G 5. By (ii), 
Pr)(e(mj)) = 0, this shows that ^dix)\Pv{x). Since Mb is a blocking, K{x) is a 
kernel polynomial by definition, and clearly it divides Pv{x). 

[Hi) =^ {iv). We can localize the (P^) condition by checking (Pfc^) for each d\b, 
then take k = maxj/c^ : d\n}. Note that by assumption, Pv{x) = K{x)Q{x), hence 
it suffices to prove that for each d\b, K{x) satisfies some (Pfc^) condition. 

We trace through the steps of producing K{x) := Kj^{x) as in (5.6). For a fixed 
d\b, there exists a smallest ji such that some factors of $rf(x''^^) divide K{x) (as Af 
is a blocking). If all factors of ^d{x'^^^) divides K{x), then K{x) satisfies (Pi) for d. 

Otherwise, there exists at least one factor in $d(x^^^) that does not divide K{x), 
say ci. We repeat the same procedure on $ei as for $d and find j2 such that some 
factors in $ei(a;''^^) will divide K{x). We check whether all factors of ^ei{x'^^^) will 
divide K{x), i.e, to satisfy condition (P2). If not, we continue on with the same 
procedure. Since the blocking A/" is a finite set, the process must stop finally. This 
factor d must satisfy some {PkJ condition. 

(iv) =^ (i). This has been proved in Proposition 4.L □ 
Remarks. 
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(1) For the l'^*-order product-form V, we have seen that K^i defined in (3.9) is 
a polynomial satisfying (Pi) and it divides Pv{x), it is a kernel polynomial for V. 
Similarly, for the V in (4.2), the polynomial K-p is also a kernel polynomial of V, it 
satisfies (-P2)- 

In Section 4, we have shown that a A;*^-order modulo product-form satisfies the 
(Pfc) condition. Actually for b = p"'q, the converse is also true. This is contained in 
our classification of the kernel polynomials for b = p^q in [LLR]. 

(2) For a tile digit set may contain more than one kernel polynomials. For 
example, let Pd(x) be the mask polynomial of T) in Example 4.5. It contains the 
factors (^2''?,^{.x)i ^2833(3;) and <l>26-32(a;)- We write 

Pd(x) = Js:i(x)$2733(x)<l>26.32 (x) = (a;) $2733(0;) $2833 (x) 

with Ki{x),K2{x) defined in an obvious way. It is seen that Ki(x) $2733(2;) is the 
mask polynomial of the tile digit set in Example 4.4. This Ki{x) forms a blocking 
in the $-tree oib = 12 and is thus a kernel polynomial of V (the blocking property 
can be checked easily using the diagram of Figure 2 below). Moreover, note that 
both factors $26.32(2;) and $2833(0;) are on the same path in the $-tree, and the path 
has no branches. We can interchange the two factors to form K2{x) which is still a 
blocking, and therefore is another kernel polynomial of V. 




Figure 2. The $-tree for p'^q. 



(3) It is possible that a kernel polynomial K{x) does not generate any tile digit 
set at all. For example, let b = pq, consider 

K{x) = $p(x)$5(x)$pfc^fc(a;), k>l. (5.7) 

It is clear that K{x) is a blocking (see Figure 1). For k = 1, K{x) corresponds to 
{0, ■ ■ ■ ,b — 1}. However for k > 1, K{x) cannot generate a tile digit set (i.e., K{x) 
does not divide Pv{x) for any tile digit set T>. To see this, we note that from [LR] the 
weak product-form characterization implies that the kernel polynomial can only be 
the form $p(a;)$q<!(x^ ). Now from (5.7) the prime power spectrum is {p, q}. Hence, 

i = 1 and k in (5.7) can only be 1 in order to obtain a tile digit set for b = pq. 
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It is not clear which kernel polynomials can generate a tile digit set. A complete 
answer is known only for h = p°' (every kernel polynomial can generate tile digit 
sets) and and a partial answer is also given when h = p'^q^ . These details are 
given in [LLR]. In here we provide a simple sufficient condition to this question. 

Proposition 5.7. Let K{x) he a kernel polynomial associated with h, let Q{x) he 
a polynomial in Z[x] with Q(l) = 1. If P{x) = K{x)Q{x) has non-negative coeffi- 
cients, then P{x) = Pv{,x) for some tile digit set V. 

Proof. Write P{x) explicitly as 

P{x) = ao + aix'^^ H h a^x'^'", 

where aj > 1 are integers and ag = -P(l) = K{1)Q{1) = b. Hence m < b. 

Let V = {0 = do,di, . . . , dm}- We claim that m = b. Suppose m < b, we note 
that {b,V) define an IFS (as in (1.1)) and a self-similar set T{b,V). Let 

aj 

be a set of probability on the IFS. It induces a self-similar measure /i with supported 
on T(b,V) [H]. Note that P{x) is the mask polynomial of /i, and K{x) is a kernel 
polynomial. They imply that P{x) satisfies the Protasov criterion for a refinement 
equation [P]. It follows that /i is absolutely continuous, and its support T{b,V) has 
positive Lebesgue measure. However, = m < b implies that T{b,V) has zero 
Lebesgue measure. This is a contradiction. Hence m = b. This means aj must all 
be 1 and V must be a tile digit set with P{x) = Pv{x). □ 



6. Remarks and open questions 

Our consideration in this paper is in terms of tile digit sets, in fact, many of the 
theorems also hold for the absolutely continuous self-similar measures. Let V C Z"*" 
such that V = m (may not equal b), and let 0d(x) = b~^{x-\-d) be the corresponding 
affine map, it is well known that there exists a unique probability measure of equal 
weight /i = fi{b,m,V) which satisfies 

KE) = J2-l^i<p-AE)), (6.1) 

for any Borel set E. 

A natural question is to determine when fi is absolutely continuous with respect to 
the Lebesgue measure. It is known that the general criterion of Kenyon and Protasov 
for the mask polynomial of V is necessary and sufficient for /i to be absolutely 
continuous ([DFW], [P]). We can modify Theorem 2.4 and Theorem 5.6 as follows: 
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Let fi = fi{b,V) be the self-similar measure defined in (6.1). Then 
(i) If fi is absolutely continuous with respect to the Lebesgue measure, then Theo- 
rem 2.4 holds except for the uniqueness of prime-power spectrum, 

(a) If fi is absolutely continuous, then the equivalence of Theorem 5.6 holds. 

It is easy to show that if the above yU is absolutely continuous, then m > b. As 
an application, we prove the following interesting proposition. 

Proposition 6.1. If fi = fi{b,m,V) is absolutely continuous, then m = bk for some 
integer k > 1. 

Proof. Let b = p^^ ...p^'' be its unique prime factorization. If m, V) is absolutely 
continuous, then Theorem 2.4 shows that for each pj there exists {aj,£}"=o^ with 

aj^i = £(mod aj) and $ ^j,e{x) divides Pv{x). Let 

Pj 

k "i-i 
S{x) = X{X{^^y4x). 

j=l t=o 

We have Pv{x) = S{x)Q{x) for some integral polynomial Q{x). Note that the 
cyclotomic factors are all distinct, by Proposition 2.1(iii) we have >S'(1) = p^^ ...p'^^ = 
b. Hence, 

m = PM = S{l)Qil) 

and Q{1) is an integer since Q{x) is integral polynomial. This completes the proof. 

□ 

There are also many unanswered basic questions on the self-affine tiles and the 
structure of the tile digit sets. So far most of our consideration is on M}, and 
very little is known on W. One of the difficulties is that there is no analogue for 
the cyclotomic polynomials in higher dimension. In [HL], it was proved that for 
I det(A)| = #P = p a. prime, if the linear span span(D) is W, then T{A,V) is a 
self-affine tile if and only if D is a complete residue set with respect to A. 

Ql: Can the condition span(P) = M'' be omitted in the above characterization? 

It is easy to generalize the product-form to higher dimension [LW3]. It will be 
interesting to set up the following: 

Q2: Find the corresponding generalization for condition (Pfc) and the modulo 
product-forms in Z'^, and use them to study the tile digit sets. 

Our study on the structure of the tile digit sets is closely related to the spectral set 

problems. Recall that a closed subset f2 C M'^ is called a spectral set if L^(fi) admits 

an exponential orthonormal basis {e^'^*^'^''^}AeA- The well-known Fuglede conjecture 
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asserted that f2 is a spectral set if and only if it is a translational tile. Recently 
Tao [T] gave a counter-example that the conjecture fails in with s > 5, and the 
example was eventually modified to s > 3 [KM]. Now the conjecture remains open 
in and (see e.g., [L], [LaW]). For the more restrictive class of self-afiine tiles, 
the following is still open: 

Q3: Suppose T{A,V) is a self-affine tile in W, is T{A,V) a spectral set? 
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